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© A publisher of a softcopy book includes royalty 
payment information either within the structured doc- 
ument text of the book or in a royalty payment 
information file which accompanies the book. To 
read the book from the storage disk, the user applies 
a special softcopy book reading program at his 
workstation. If the user enters a command to copy 
the book onto a writable storage medium such as a 
magnetic disk or to print a hardcopy of the book with 
a printer or to transmit a copy of the book over a 
modem, a royalty payment program int rcepts the 
copying command and suspends the copying oper- 
ations. Instead, the royalty payment program 
pres nts the user with a display of the royalty pay- 
ment information stored in the book text or in a file 
accompanying the book. The user must select the 
option of paying a royalty to the publisher before the 
royalty payment program permits a copy of the book 
to be made. 
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Technical Field 

The invention disclosed broadly relates to data 
processing and more particularly relates to the 
management of copying and printing operations for 
a softcopy document by a data processor, so as to 
comply with royalty payment requirements for 
making copies of the document. 

Background Art 

Modern word processing and text editing pro- 
grams employ structured document architecture to 
provide greater control and flexibility in the dis- 
played and printed appearance of documents pre- 
pared with the programs. Structured document ar- 
chitecture is described, for example, in the copen- 
ding U.S. patent application serial number 344,332, 
filed April 26, 1989, entitled "A Method for Man- 
ipulating Elements Within a Structured Document 
Using Active Intent Interpretation," by C. J. Ben- 
nett, D. A. Foulger, E. M. Hesse and D. W. Walsh, 
assigned to the IBM Corporation and incorporated 
herein by reference. A structured document can be 
prepared in accordance with the standardized gen- 
eral markup language, such as is described in the 
International Standard's Organization Standard 
8879-1986. A data stream of text marked up in 
accordance with the standardized general markup 
language, will have its text divided into elements 
consisting of a begin tag and its content and termi- 
nated by an end tag, when necessary. Within a 
WYSIWYG (what you see is what you get) editor, 
text is displayed to the user as it will appear when 
it is printed, even though its structure is defined by 
the begin tags and end tags for each element, of 
text. Formatting of the elements within a structured 
document is done when the document is displayed 
to the user. Those elements which fall into the 
category of commonly used elements include para- 
graphs, simple lists, ordered lists, bulleted lists, 
and list items. 

Large documents marked up with structured 
document architecture tags, can be manipulated as 
a softcopy book, by the method described in the 
copending U.S. patent application serial number 
486,461, filed February 28, 1990, entitled "Method 
for Associating Annotation With Electronically Pub- 
lished Material" by J. P. DeVries, J. J. Slater, M. E. 
Moran, J. Unger and E. Cassorla, assigned to the 
IBM Corporation and incorporated herein by refer- 
ence. The DeVries, et al. patent application de- 
scribes a method for creating on-line softcopy 
books from the same marked up source material 
used to create printed information such as a word 
proc ssor or a markup language source used with 
a text formatter. A book data stream is provided, in 
an intermediate format for storing on-line informa- 



tion, specifically designed to be used by a book 
display program. The data stream captures and 
preserves structural information about the books, 
by using the structured document tags. The meth- 

5 od is suited to display on-line softcopy books in a 
useable manner on a variety of display devices. A 
book display program manipulates the book data 
stream and allows users to interact with the on-line 
information. The electronic book may be used like 

10 a hard copy book, except that it is displayed on a 
display screen. The method allows readers to treat 
on-line softcopy books as if they were hard copy 
books, and uses the book data stream as its input. 
The book data stream is created by a special 

15 softcopy book building program which processes 
the marked source material by performing a word 
frequency analysis to form compact data tokens 
which represent the words in the book. The com- 
pacted, tokenized text is then stored as the book 

20 data stream on a storage disk such as a compact 
optical disk. To read the book data stream from the 
storage disk, a special softcopy book reading pro- 
gram, which reconverts the compacted, tokenized 
text into the marked source material, which is then 

25 capable of being displayed on a display device, 
copied as an ASCII file onto other storage 
disks.printed on a hardcopy printer or transmitted 
over a modem to other data processors. The pro- 
cess for converting the marked source material to 

30 the book data stream is described in the US Patent 
5,099,426 by R. G. Carlgren and W. D. Modlin, 
entitled "Method for Use of Morphological Informa- 
tion to Cross Reference Keywords Used for In- 
formation Retrieval", assigned to the IBM Corpora- 

35 tion and incorporated herein by reference. 

The special softcopy book reading program 
has been embodied in the IBM BookManager (TM) 
READ program, which helps the user manage, 
search and look at on-line books. There are two 

40 complementary BookManager products, Book- 
Manager BUILD is the special softcopy book builds 
ing program, which creates on-line books from files 
marked-up with Generalized Markup Language. 
The BookManager READ product can then man- 

45 age, search and show the on-line books created by 
BookManager BUILD. The BookManager READ 
program product is described in the IBM publica- 
tion "BookManager (TM) READ, Displaying On- 
Line Books," publication number SC23-0449-0, 

so February 1989. The BookManager BUILD program 
product is described in the IBM publication^ 
"BookManager (TM) BUILD -Preparing On-Une 
Books," publication number SC23-0450-0, Febru- 
ary 1989. These publications are available from 

55 IBM branch offices. 

The BookManager BUILD and BookManager' 
READ program products use on-line, softcopy 
books which are formatt d using the Generalized 
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Markup Language (GML) described in the following 
two IBM publications: "IBM BookMaster - Text Pro- 
grammers Notebook -Release 3.0," publication 
number SC34-5012-02, September 1990 and "IBM 
BookMaster - Users Guide - Release 3.0," publica- 
tion number SC34-5009-03, September 1990. Both 
of these IBM BookMaster publications are available 
through IBM branch offices. 

Softcopy books are frequently communicated, 
stored, displayed and modified in their softcopy 
form, with hard copies only occasionally made. 
Authors of such electronic books or documents 
frequently desire to impose appropriate forms of 
security treatment for the electronic books so gen- 
rated and they wish to have any rights of au- 
thorship in their works, respected. This is provided 
by the invention described in the copending U.S. 
patent application serial number 546,334, filed June 
29. 1990. entitled "Structured Document Tags In- 
voking Specialized Functions" by T. V. Hartrick, P. 
E. Higgins and N. J. Sabia, assigned to the IBM 
Corporation and incorporated herein by reference. 
The Hartrick, et al. patent application describes a 
means to enforce the author's intentions for the 
treatment of his electronic books or documents. 
The author may place a copyright notice on his 
softcopy documents, and the mechanism increases 
the prominence of that notice. Security labels such 
as "Company Confidential " "Do Not Copy," or 
"Do Not Distribute." which the author may place on 
the softcopy of the document, are enforced by 
limiting or preventing copying. 

The invention disclosed by Hartrick, et al. is 
employed to place a special copyright notice on 
the first page of the displayed document as it is 
displayed on the display device. A special struc- 
tured document tag for copyright which accom- 
panies the copyright notice character string can be 
located anywhere in the structured document's for- 
matted text stream. This is referred to as a global 
tag. If a printer is connected to the system and 
commanded to print the document, a cover page 
can be selectively printed which includes the copy- 
right notice, before the rest of the structured docu- 
ment is printed by the printer. 

Another feature disclosed by Hartrick, et al. is 
placement of a special "Do Not Copy" label on 
pages of the document as it is displayed. A special 
structured document tag accompanies the "Do Not 
Copy" label in the structured document. Its pres- 
ence will cause the "Do Not Copy" string, to be 
selectiv ly displayed on all pages when the docu- 
ment is displayed on the display device. Still fur- 
th r, if a print r connected to the syst m is com- 
mand d to print the document, the printing opera- 
tion will be aborted in response to the presence of 
the special structur d document tag for the "Do 
Not Copy" lab I. Still further, if a disk drive storage 



device is connected to the system, a write to disk 
command for the document will be aborted in re- 
sponse to the special structured document tag for 
the "Do Not Copy" label. Still further, if a commu- 
5 nications adapter is connected to the system, a 
transmission command for the document will have 
its function aborted in response to the special 
structured document tag for the "Do Not Copy" 
label. 

70 Authors, of course, are in the business of au- 

thoring to make money. And this is motivation is 
not different for those authors and their publishers 
who have chosen the medium of softcopy books 
for their publications. What is needed is a means to 

76 enforce the payment of royalties to publishers and 
authors of softcopy books, when a reader desires 
to make a copy of a portion or all of the book. 

Terminology 

20 

The following terminology is used in this descrip- 
tion, in referring to structured document architec- 
ture concepts. 

25 SGML 

Standardized General Markup Language. A markup 
language consisting of tags used to prepare struc- 
tured documents. Refer to International Standards 
30 Organization standard 8879-1986 for definition and 
details. 

Structured document 

35 A document prepared in accordance with an 
SGML-compliant type definition. 

Element 

40 SGML-defined entity consisting of a begin tag and 
its alphanumeric string content, and including an 
end tag, when necessary. 

Empty element 

45 

An element whose contents are null, containing 
neither text nor other elements. 

Current document position 

50 

The document position which determines the cur- 
rent pag for display. 

Commonly used lements 

55 

Those elements which fall into the category of 
commonly used elements includ Paragraphs, Sim- 
ple Lists, Ordered Lists, Bullet d Lists and List 
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Items. 
Tag name 

The name given to a set of elements which all 
abide by the same rules of formatting. Examples of 
a tag name include PARAGRAPH, SIMPLE LIST, 
and LIST ITEM. 

Formatted Text Stream 

The formatted text stream is the sequence of al- 
phanumeric characters which includes the struc- 
tured document tags and associated text for the 
elements comprising the structured document. 

Objects of the Invention 

It is therefore an object of the invention to 
provide an improved method for managing the soft 
copy text of a structured document in a data pro- 
cessing system, so as to comply with royalty pay- 
ment requirements of the document. 

It is still a further object of the invention to 
provide an improved method for managing the 
printing of pages of a structured document, so as 
to comply with royalty payment requirements of 
the document. 

It is yet another object of the invention to 
provide an improved method for managing the writ- 
ing of a structured document into a bulk storage 
medium, so as to comply with royalty payment 
requirements of the document. 

It is yet a further object of the invention to 
provide an improved method for managing the tele- 
communication of soft copies of a structured docu- 
ment, so as to comply with royalty payment re- 
quirements of the document. 

Summary of the Invention 

The author or publisher of a softcopy book 
specifies the royalty amount he wants to be paid 
by users who copy the book or individual chapters 
of the book. The source text of the book has the 
form of the structured document, formatted text 
stream. 

In accordance with the invention, the publisher 
includes royalty payment information either within 
the structured document text of the book or in a 
royalty payment information file which accompa- 
nies the book. The publisher then writes a copy of 
the book onto a compact disk optical storage me- 
dium, a floppy disk magnetic storage medium, or 
other suitable storage medium. The book is stored 
on the storage medium as a compacted, tokenized 
text. 



To read the book from the storage disk, the 
user applies a special softcopy book reading pro- 
gram at his workstation, which reconverts the com- 
pacted, tokenized text into the structured document 

5 source text, which is then capable of being dis- 
played on a display device. 

In accordance with the invention, the user also 
applies a royalty payment program in conjunction 
with the softcopy book reading program. If the user 

10 enters a command to copy the book onto a writable 
storage medium such as a magnetic disk or to print 
a hardcopy of the book with a printer or to transmit 
a copy of the book over a modem, the royalty 
payment program intercepts the copying command 

is and suspends the copying operations. Instead, the 
the royalty payment program presents the user 
with a display of the royalty payment information 
stored in the book text or in a file accompanying 
the book. The user must select the option of pay- 

20 ing a royalty to the publisher before the royalty 
payment program permits a copy of the book to be 
made. 

The royalty payment information contained in 
the structured document text of the softcopy book 

25 or in the royalty information file accompanying the 
softcopy book, can include royalty payment in- 
formation on individual chapters of the book, as 
well as on the entire book. If the user is displaying 
a particular chapter of the book at his workstation 

30 at the time he enters the copying command, the 
royalty payment program displays royalty payment 
information for the current chapter being displayed, 
as well as that for the entire book. 

When the user selects to pay the royalty, a 

35 communication session is established between the 
user's workstation and the publisher's data proces- 
sor, for example by placing a call through a 
modem and over the public telephone network. A 
message is sent by the royalty payment program 

40 to the publisher's data processor, requesting that 
the user be permitted to make a_copy of a speci- 
fied part of the book or of the entire book. The 
request message includes the user's name, his 
mailing address, and his credit card number or 

45 other billing information. The message also con- 
tains enough information about the book so that the 
publisher's data processor can compute the royalty 
amount the user is to pay. 

After checking that the user's offered mode of 

so payment is effective, the publisher's data processor 
sends back to the user's royalty payment program, 
an authorization message to make the proposed 
copy. The royalty payment program in the user's 
workstation then recomm nc s the copying opera- 

55 tion which was suspended, allowing the proposed 
copy of the book to be made. 

The publisher's data processor records the re- 
quest by the user to make the copy of the book, 



4 



7 



EP 0 567 800 A1 



8 



and prepares a bill to the user's credit card ac- 
count. 

The authorization message sent by the pub- 
lisher's data processor in response to the user's 
request, can contain authentication data which is 
used by the royalty payment program in the user's 
workstation to authenticate the authorization mes- 
sage from the publisher. This prevents the user or 
others from circumventing the royalty payment pro- 
cess. 

In accordance with the invention, the authoriza- 
tion message may also contain starting page data 
which is used in the recovery of aborted copying 
sessions by the user. As the user is making the 
proposed copy, an acknowledgement signal is pe- 
riodically sent from the user's workstation to the 
publisher's data processor. This is done for each 
page or chapter successfully copied by the user. 
The publisher's data processor counts the acknowl- 
edgement signals. If the user's copying of the book 
fails before the proposed copying is completed, 
then the publisher's data processor stores a fault 
record with the number of the last page or chapter 
of the book which was successfully copied. This is 
indicated by the number of acknowledgement sig- 
nals received by the publisher. Later, when the . 
user reconnects his workstation with the publisher's 
data processor and makes another request to copy 
the book, a new authorization message is sent by 
the publisher to the user, with the identity of the 
last page or chapter successfully copied. If the 
user does not reconnect to the publisher, then the 
publisher's data processor will bill the user for only 
the portion of the book which was successfully 
copied. 

The resulting invention provides an improved 
means to enforce the payment of royalties to pub- 
lishers and authors of softcopy books, when a 
reader desires to make a copy of a portion or all of 
the book. 

Brief Description of the Drawings 

These and other objects, features and advan- 
tages of the invention will be more fully appre- 
ciated with reference to the accompanying figures. 

Fig. 1 is a system block diagram of the user's 
workstation, including the royalty payment pro- 
gram, in accordance with the invention. 

Fig. 2 is a system block diagram of the pub- 
lisher's data processor, including the royalty billing 
program, in accordance with the invention. 

Fig. 3A is a first example of lement tags and 
associat d text. 

Fig. 3B illustrat s the memory organization of 
lem nt tags and associat d t xt, for the first x- 
ampl of Fig. 3A. 



Fig. 3C illustrates the appearance of the dis- 
play of text for the first example of Figs. 3A and 
3B. 

Fig. 4 is a more detailed diagram of the mem- 
5 ory image for a second example of the formatted 
text stream 25, showing in particular the element 
coordinates 156 associated with each particular 
element in the formatted text stream. 

Fig. 5 illustrates the appearance of the display 
70 of text for the second example of Figs. 4. 

Fig. 6 is a diagram of the initially unloaded 
parameter table 56. 

Fig. 7 is a diagram of the parameter table 56 
after the it has been loaded with information from 
75 elements with special tags. 

Figs. 8 and 8A show a flow diagram of the 
royalty payment program 45. 

Fig. 9 is a flow diagram of the royalty billing 
program 74. 

20 Fig. 10 illustrates the CD ROM 55' which in- 

cludes the softcopy book and the royalty informa- 
tion file 58, in a second embodiment of the inven- 
tion. 

Fig. 11 shows the display of royalty payment 
25 information at the user's workstation. 

Description of the Best Mode for Carrying Out the 
Invention 

30 Fig. 1 is a system block diagram of the user's 
workstation, including the royalty payment program 
45, in accordance with the invention. The work- 
station 10 includes the processor 20 which is con- 
nected by means of the bus 29 to the memory 22. 

35 The processor 20 executes program instructions 
for the programs stored in the memory 22. Also 
connected to the bus 29 are the display 26, key- 
board 50, printer 44, magnetic disk drive 46, com- 
pact optical disk drive 55 and the network adapter 

40 48. The network adapter 48 is connected to the 
communications network 49, which can be the pub- 
lic switched telephone network. 

The memory. 22 stores User Profile 23, the 
structured document, formatted text stream 25 (Fig. 

45 4), Loaded Parameter Table 56L (Rg. 7), Display 
Buffer 26' (Fig. 5), BookManager Softcopy Reading 
Program 35, Royalty Payment Program 45 (Fig. 8), 
Communications Application Program 47, and Op- 
erating System 27. 

so The user's workstation is connected over the 
network 49 to the publisher's data processor 15, as 
is shown in Fig. 2. The publisher's data processor 
15 includes the network adapter 92 which is con- 
nected to th n twork 49 and to the bus 98. Also 

55 connected to th bus 98 is the processor 94 and 
the m mory 96. Th processor 94 xecutes pro- 
gram instructions for the programs stored in th 
memory 96. 
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The memory 96 stores first book data 70 which 
includes Total Pages, Chap. 1 Pages and Chap. 2 
Pages for the first book. It also stores second book 
data 72 which includes Total Pages, Chap. 1 
Pages, Chap. 2 Pages, and Chap. 3 Pages for the 
second book. It also stores the Royalty Billing 
Program 74 (Fig. 9), Publisher's Private Key 76, 
Public Key Encryption Program 78, Communica- 
tions Application Program 79, and Operating Sys- 
tem 80. 

The author or publisher of a softcopy book 
specifies the royalty amount he wants to be paid 
by users who copy the book or individual chapters 
of the book. The source text of the book has the 
form of the structured document, formatted text 
stream 25. In accordance with the invention, the 
publisher includes royalty payment information ei- 
ther within the structured document text of the 
book or in a royalty payment information file which 
accompanies the book. Two examples are given of 
a structured document, formatted text stream which 
includes royalty payment information, the first ex- 
ample being shown in Figs. 3A, 3B and 3C. 

The display device 26 coupled to the proces- 
sor 20 displays in WYSIWYG form, a plurality of 
document elements such as paragraphs 28 and 38, 
the list 30, which includes the list items 32, 34 and 
36 shown in the display 26 of Fig. 3C. Cursor 54 is 
also shown. The elements can include lists which 
are either ordered or unordered, and elements can 
also include graphics as well as text. Of special 
note is the copyright notice 40 and the "Book 
Reproduction Fee" royalty message 306 displayed 
in WYSIWYG form for the page of the structured 
document shown in the display 26 of Fig. 3C. The 
document elements 28-42 are organized in a for- 
matted text stream having an ordered sequence, as 
can be seen in Fig. 3A, using structured document 
notation, where the ordered sequence is specified 
by a corresponding ordered sequence of the plural- 
ity of element tags. The paragraph 28 in Fig. 3A is 
shown in the structured document notation with the 
begin tag [p] and the end tag [/p]. Each element 
such as the paragraph 28 shown in Fig. 3A, is a 
structured document element having a begin tag 
[p], the text of the paragraph in this example, and 
then an end tag [/p]. The begin tag and the end tag 
serve to identify the element type, in this case 
indicating a paragraph. The order of occurrence of 
the WYSIWYG display of paragraph 28 on the 
display 26 is determined by the order of occur- 
rence in the formatted text stream of the structur d 
document element representing that paragraph 28 
shown in Fig. 3A, within the context of the order of 
occurrenc of the other structured document ele- 
ments, as for example, the list 30 and the para- 
graph 38. 



In accordance with the invention, special 
strings such as the royalty message 306, are em- 
bedded within special elements having special 
structured document tags in the structured docu- 

5 ment. Specifically, the royalty message element 
306 is a string embedded between a begin tag 
[royalty] and an end tag [/royalty]. When the pro- 
cessor 20 detects the presence of a special tag 
such as a royalty begin tag, it makes special note 

to of its presence within the memory 22, so that when 
specified printer 44, disk drive storage 46, or com- 
munications adapter 48 functions are requested, 
copying is inhibited and a royalty payment process 
in invoked. For example, if a royalty element 306 is 

75 identified in the document text 25, then the printer 
44 function will be inhibited if the user requests the 
printing of the structured document within which 
the royalty element is identified. 

The order of occurrence of the structured doc- 

20 ument elements such as the paragraph 28, list 30 
and paragraph 38, can be determined by their 
order of occurrence in the formatted text stream 
stored in the memory 22 as is shown in Fig. 3B. 
Fig. 3B shows that the structured document text 

25 with its tags of Fig. 3A, have been stored in the 
memory 22 in a linear sequential order, which is 
the formatted text stream 25. Paragraph element 
28 includes tags 28a and 28b and text 28c. List 
element 30 includes tags 30a and 30b. 

30 List item element 32 includes tags 32a and 32b 
and text 32c. 

List item element 34 includes tags 34a and 34b 
and text 34c. 

List item element 36 includes tags 36a and 36b 

35 and text 36c. 

Paragraph element 38 includes tags 38a and 38b 
and text 38c. 

The special copyright notice element is repre- 
sented by the begin tag 40a and the end tag 40b 

40 which surrounds the copyright notice string 40c. 
Similarly, the special royalty message "Book Re- 
production Fee" element is represented by the 
begin tag 306a, and the end tag 306b, which sur- 
rounds the "Book Reproduction Fee" string 306c. 

45 In accordance with the invention, when the proces- 
sor 20 searches through the formatted text stream 
25 stored in the memory 22 and detects the pres- 
ence of the begin tag 306a or the end tag 306b for 
the royalty message string 306c, the processor 

so loads the royalty message string 306c into a speci- 
fied partition 3061 of the parameter tabl 56 shown 
in Fig. 6 in the memory 22 and it s ts a flag 366 or 
368 to indicate the presence of a royalty message 
string, as shown in Rg. 7. 

55 Still further in accordance with th invention, at 

the time of initial program loading for the royalty 
payment program 45 into the data processing sys- 
tem shown in Fig. 1, a default parameter table 56 is 
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loaded into memory at a pre-specified partition. 
The default parameter table 56 shown in Fig. 6 will 
have a set of default values entered therein which 
are stored in the memory 22. Alternately, the user 
can enter a profile of values for the parameter table 
56. The parameter table 56, as loaded at the initial 
program loading, will include the characters repre- 
senting each special tag such as the royalty tag "- 
[royalty]" and the like, as is shown in Figs. 6 and 7. 
Also included in the parameter table 56 of Fig. 6 
will be values indicating the response which the 
data processing system is to make when particular 
tagged strings are identified in the document text 
loaded into the memory 22. For example, if a 
royalty tag "[royalty]" is detected in a structured 
document, then the default parameter table 56 will 
indicate that if the document is to be displayed on 
the display 26, the page displayed will include the 
royalty message. 

Fig. 4 is a more detailed diagram of the mem- 
ory image for a second example of the formatted 
text stream 25. showing in particular the paragraph 
coordinates 156 associated with each particular 
paragraph, heading and other element in the for- 
matted text stream 25. The formatted text stream 
25 illustrated in Fig. 4 has structured document 
tags similar to those referenced above. The struc- 
tured document of Fig. 4 is shown as it is dis- 
played in WYSIWYG form on the display 26 of Fig. 
5. The structured document 25 of Fig. 4 has three 
major parts, the book title portion consisting of 
elements 300 to 314, the first chapter portion con- 
sisting of elements 316 to 340, and the second 
chapter portion consisting of elements 342 to 350. 

The book title portion of the second example 
document 25 of Fig. 4, has the following elements: 
"[bk] Book Title [/bk]" 300, 
"[ed] Second Edition [/ed]" 302, 
"[cpr] (C) ABC Co 1990 [/cpr] B 304, 
"[royalty] Book Reproduction Fee [/royalty]" 306, 
"[amount] $20.00 [/amount]" 308. 
"[phone] 1-800-123-1234 [/phone]" 310. 
"[public key] 13A723F9...6 [/public key]" 312, and 
"[validation] The Book Repro Fee Is Paid 
[/validation]" 314. 

Royalty message 306 is represented by the 
special tag [royalty] followed by the special royalty 
message string "Book Reproduction Fee" and fol- 
lowed by the end tag [/royalty]. The default table 
56 column 364 of Fig. 7 shows that this string will 
be displayed on the display 26. When a royalty 
elem nt such as 306. is the first to occur in a 
structured document 25 and it does not occur 
within a chapter heading such as [hi], it is consid- 
red a global elem nt which is given ffect for the 
ntir book. It is flagged in th book royalty flag 
column 366 of th default table 56 of Fig. 7. Since 
royalty element 306 is the first occurring royalty 



element in the structured document 25, it repre- 
sents the royalty message for copying the entire 
book. The associated royalty information in the 
special elements which occur immediately follow- 

5 ing royalty message 306 are also considered glo- 
bal elements which apply when the entire book is 
to be copied. The associated elements to royalty 
element 306 are "[amount] $20.00 [/amount]" 308. 
"[phone] 1-800-123-1234 [/phone]" 310, "[public 

io key] 13A723F9...6 [/public key]" 312. and "- 
[validation] The Book Repro Fee Is Paid 
[/validation]" 314. 

The element "[amount] $20.00 [/amount]" 308 
represents the charge for copying the entire book. 

15 The default table 56 column 364 of Fig. 7 shows 
that this string will be displayed on the display 26. 

The element "[phone] 1-800-123-1234 
[/phone]" 310 represents the phone number of the 
publisher's data processor 15, which is called over 

20 the telephone network 49. The default table 56 
column 364 of Fig. 7 shows that this string will be 
displayed on the display 26. 

The element "[public key] 13A723F9...6 
[/public key]" 312 is the publisher's public key 

25 which the user's royalty payment program 45 uses 
to validate that the authorization message received 
from the publisher is authentic. The default table 56 
column 364 of Fig. 7 shows that this string will not 
be displayed on the display 26. 

30 The element "[validation] The Book Repro Fee 
Is Paid [/validation]" 314, is the string which the 
user's royalty payment program 45 compares with 
the publisher's authorization message to insure that 
it is authentic. The default table 56 column 364 of 

35 Fig. 7 shows that this string will not be displayed 
on the display 26. 

The first chapter portion of the second example 
document 25 of Fig. 4, has the following elements: 
"[hi] First Chapter Heading [/hi]" 316, 

40 "[royalty] Chapter Reproduction Fee [/royalty]" 
318, 

"[amount] $ 1.00 [/amount]" 320, 

"[validation] First Chapter Fee Paid [/validation]" 

322, 

45 "[p] Paragraph of text [/p]" 324, 

"[h2] First topic heading [/h2]" 326, 

"[p] Paragraph of text [/p]" 328. 

"[p] Paragraph of text [/p]" 330, 

"[h2] Second topic heading [/h2] M 332, 
so "[p] Paragraph of text [/p]" 334, 

"[h3] First subtopic h ading [/h3]" 336, 

"[p] Paragraph of text [/p]" 338, and 

"[p] Paragraph of text [/p]" 340, 

Th structured document tags for the first 
55 chapter heading is the begin tag [hi] and th nd 

tag [/M]. Under th chapt r heading, ther ar four 
lem nts, the first b ing a royalty messag 318 

represented by the sp cial tag [royalty] followed by 
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the special royalty message string "Chapter Re- 
production Fee" and followed by the end tag 
[.'royalty]. The default table 56 column 364 of Fig. 7 
shows that this string will be displayed on the 
display 26. When a royalty element occurs within a 
chapter heading such as [hi], it is considered a 
local element which is given effect only within the 
chapter hi . It is flagged in the chapter royalty flag 
column 368 of the default table 56 of Fig. 7. Since 
royalty element 318 is the second occurring royalty 
element in the structured document 25, occurring 
after the royalty element 306, it is not substituted 
for the book royalty element 306. 

The associated royalty information in the spe- 
cial elements which occur immediately following 
royalty message 318 are also considered local 
elements which apply only to the first chapter when 
it is to be copied. The associated elements to 
royalty element 318 are "[amount] $ 1.00 
[/amount]" 320, and "[validation] First Chapter Fee 
Paid [/validation]" 322. 

The second element is a royalty amount 320 
represented by the special tag [amount] followed 
by the special royalty amount string "$ 1.00" and 
followed by the end tag [/amount]. The default 
table 56 column 364 of Fig. 7 shows that this string 
will be displayed on the display 26. 

The third element is a validation datum 322 
represented by the special tag [validation] followed 
by the special validation string "First Chapter Fee 
Paid" and followed by the end tag [/validation]. The 
default table 56 column 364 of Fig. 7 shows that 
this string will not be displayed on the display 26. 

The fourth element under the chapter heading 
is a paragraph element 324 denoted by a para- 
graph begin tag [p] and an end tag [/p]. 

The formatted text stream 25 is characterized 
by a hierarchical organization, in that the first topic 
heading element 326 depicted by its begin tag [h2] 
and end tag [/h2], is subsidiary to the chapter 
heading element 316 in the hierarchy. Use is made 
of this hierarchical structure for the formatted text 
stream 25, to establish a coordinate system 156. 

The coordinate system 156 is shown in Fig. 4 
as it can be stored in memory 22, with six digits 
representing the hierarchical level of the particular 
heading or element entry to which the coordinate is 
associated. For example, the paragraph element 
330 has a coordinate of bk = l, hi = 1 . h2 = 1, 
h3 = 0, p = 2 and el = 1 . This means that the ele- 
ment 330 is part of the first book bk = 1 , part of the 
first M chapter heading, part of the first h2 topic 
heading, and is not part of any subsidiary topic 
heading to the first topic heading. The p = 2 coordi- 
nate represents that element 330 is the s cond 
paragraph element under the first topic heading. 
The el = 1 coordinate represents that the element 
330 is the first element in the paragraph. 



The second chapter portion of the second ex- 
ample document 25 of Fig. 4, has the following 
elements: 

"[hi] Second Chapter Heading [/hi]" 342, 
s "[royalty] Chapter Reproduction Fee [/royalty]" 
344, 

"[amount] $ 2.00 [/amount]" 346, 

"[validation] Second Chapter Fee Paid [/validation] 

348, and 

10 "[p] Paragraph of text [/p] n 350. 

The structured document tags for the second 
chapter heading 342 is the begin tag [hi] and the 
end tag [/hi]. Under the chapter heading 342, there 
are four elements, the first being a royalty mes- 

75 sage 344 represented by the special tag [royalty] 
followed by the special royalty message string 
"Chapter Reproduction Fee" and followed by the 
end tag [/royalty]. The default table 56 column 364 
of Fig. 7 shows that this string will be displayed on 

20 the display 26. When a royalty element occurs 
within a chapter heading such as 342, it is consid- 
ered a local element which is given effect only 
within the second chapter 342. It is flagged in the 
chapter royalty flag column 368 of the default table 

25 56 of Fig. 7. Since royalty element 344 is the third 
occurring royalty element in the structured docu- 
ment 25, occurring after the royalty elements 306 
and 318, it is not substituted for the book royalty 
element 306. 

30 The associated royalty information in the spe- 
cial elements which occur immediately following 
royalty message 344 are also considered local 
elements which apply only to the second chapter 
when it is to be copied. The associated elements to 

35 royalty element 344 are "[amount] $ 2.00 
[/amount]" 346, and "[validation] Second Chapter 
Fee Paid [/validation] 348. 

The second element is a royalty amount 346 
represented by the special tag [amount] followed 

40 by the special royalty amount string "$ 2.00" and 
followed by the end tag [/amount]. The default 
table 56 column 364 of Fig. 7 shows that this string 
will be displayed on the display 26. 

The third element is a validation datum 348 

45 represented by the special tag [validation] followed 
by the special validation string "Second Chapter 
Fee Paid" and followed by the end tag [/validation]. 
The default table 56 column 364 of Fig. 7 shows 
that this string will not be displayed on the display 

so 26. 

The fourth element under the chapter heading 
is a paragraph element 350 denoted by a para- 
graph begin tag [p] and an end tag [/p]. 

The author or publisher of a softcopy book 
55 specifies the royalty amount he wants to be paid 
by users who copy th book or individual chapters 
of the book. The source text of the book has the 
form of the structured document, formatted text 
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stream 25. In accordance with the invention, the 
publisher includes royalty payment information ei- 
ther within the structured document text of the 
book or in a royalty payment information file which 
accompanies the book. 

In accordance with the invention, the publisher 
includes royalty payment information either within 
the structured document text of the book as shown 
in Fig. 4 or in a royalty payment information file 58 
which accompanies the book, as shown in Rg. 10. 
The publisher then writes a copy of the book onto 
a compact disk optical storage medium, a floppy 
disk magnetic storage medium, or other suitable 
storage medium, 55\ The book is stored on the 
storage medium as a compacted, tokenized text. 

To read the book from the storage disk, the 
user applies a special softcopy book reading pro- 
gram 35, at his workstation 10, which reconverts 
the compacted, tokenized text into the structured 
document source text, which is then capable of 
being displayed on a display device 26, as shown 
in Rg. 5. 

In accordance with the invention, the user also 
applies a royalty payment program 45 of Fig. 8 in 
conjunction with the softcopy book reading pro- 
gram 35. If the user enters a command to copy the 
book onto a writable storage medium such as a 
magnetic disk on disk drive 46 or to print a hard- 
copy of the book with a printer 44 or to transmit a 
copy of the book over a modem and network 
adapter 48, the royalty payment program 45 inter- 
cepts the copying command and suspends the 
copying operations. 

Instead, the the royalty payment program 45 
presents the user with a display of the royalty 
payment information stored in the book text ol Rg. 
4 or in the file 58 accompanying the book. The 
user must select the option of paying a royalty to 
the publisher before the royalty payment program 
permits a copy of the book to be made. 

The royalty payment information contained in 
the structured document text 25 of the softcopy 
book shown in Fig. 4 or in the royalty information 
file 58 accompanying the softcopy book, can in- 
clude royalty payment information on individual 
chapters of the book, as well as on the entire book. 
If the user is displaying a particular chapter of the 
book at his workstation at the time he enters the 
copying command, the royalty payment program 
45 displays royalty payment information for the 
current chapter b ing displayed, as well as that for 
the entire book, as is shown in Fig. 11. 

When the user selects to pay the royalty, a 
communication session is established between the 
user's workstation 10 and th publish r's data pro- 
cessor 15, for example by placing a call through a 
modem and network adapter 48 and ov r the pub- 
lic telephone network 49. A message is sent by the 



royalty payment program 45 to the publishers data 
processor 1 5, requesting that the user be permitted 
to make a copy of a specified part of the book or of 
the entire book. The request message includes the 

5 user's name, his mailing address, and his credit 
card number or other billing information. The mes- 
sage also contains enough information about the 
book so that the publisher's data processor can 
compute the royalty amount the user is to pay. 

10 The publisher's data processor_15 has a roy- 

alty billing program 74, shown in Fig. 9, which 
receives and processes the user's request mes- 
sage. After checking that the user's offered mode 
of payment is effective, the royalty billing program 

15 74 in the publisher's data processor 15, sends 
back to the user's royalty payment program 45, an 
authorization message to make the proposed copy. 
The royalty payment program 45 in the user's 
workstation 10 then recommences the copying op- 

20 eration which was suspended, allowing the pro- 
posed copy of the book to be made. 

The royalty billing program 74 in the pub- 
lisher's data processor 15 records the request by 
the user to make the copy of the book, and pre- 

25 pares a bill to the user's credit card account. 

The authorization message sent by the royalty 
billing program in the publisher's data processor 15 
in response to the user's request, can contain 
authentication data which is used by the royalty 

30 payment program 45 in the user's workstation 10 to 
authenticate the authorization message from the 
publisher. This prevents the user or others from 
circumventing the royalty payment process. 

In accordance with the invention, the authoriza- 

35 tion message may also contain starting page data 
which is used in the recovery of aborted copying 
sessions by the user. As the user is making the 
proposed copy, an acknowledgement signal is pe- 
riodically sent from the user's workstation 10 to the 

40 publisher's data processor 15, as shown in Rg. 8. 
This is done for each page or chapter successfully 
copied by the user. The royalty billing program 74 
in the publisher's data processor 15 counts the 
acknowledgement signals, as shown in Rg. 9. If the 

45 user's copying of the book fails before the pro- 
posed copying is completed, then the royalty bill- 
ing program 74 in the publisher's data processor 
1 5, stores a fault record with the number of the last 
page or chapter of the book which was success- 

50 fully copied. This is indicated by the number of 
acknowledgement signals received by the publish- 
er's royalty billing program 74. Later, when the 
user reconnects his workstation 10 with the pub- 
lisher's data processor 15 and mak s another re- 

55 qu st to copy the book, a n w authorization mes- 
sage is s nt by the publisher's royalty billing pro- 
gram 74 to the user's royalty payment program 45, 
with the identity of the last page or chapt r suc- 
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cessfully copied. If the user does not reconnect his 
workstation 10 to the publisher's data processor 15, 
then the royalty billing program 74 in the pub- 
lisher's data processor 15 will bill the user for only 
the portion of the book which was successfully 
copied. 

As was discussed above, the authorization 
message sent by the royalty billing program 74 in 
the publishers data processor 15 in response to 
the user's request, can contain authentication data 
which is used by the royalty payment program 45 
in the user's workstation 10 to authenticate the 
authorization message received from the publisher. 
The authentication data can be as simple as the 
publisher's royalty billing program 74 sending back 
a data word which is compared at the workstation 
10 with a similar data word retained by the user's 
royalty payment program 45. Alternately, a more 
sophisticated authentication technique can be em- 
ployed, such as the publisher's royalty billing pro- 
gram 74 applying a digital signature to the au- 
thorization message, which can be authenticated 
by the user's royalty payment program 45. The 
standard technique for applying a digital signature 
to authenticate a message is by use of a public 
key encryption algorithm. 

Public key encryption algorithms are described 
in a paper by W. Diffie and M. E. Hellman entitled 
"Privacy and Authentication: An Introduction to 
Cryptography," Proceedings of the IEEE, Volume 
67, No. 3, March 1979, pp. 397-427. Public key 
systems are based on dispensing with the secret 
key distribution channel, as long as the channel 
has a sufficient level of integrity. In a public key 
cryptographic system, two keys are used, one for 
enciphering and one for deciphering. Public Jcey 
algorithm systems are designed so that it is easy 
to generate a random pair of inverse keys PU for 
enciphering and PR for deciphering and it is easy 
to operate with PU and PR, but is computationally 
infeasible to compute PR from PU. Each commu- 
nicating party generates a pair of inverse trans- 
forms, PU and PR. The party keeps the decipher- 
ing transformation PR secret, and makes the enci- 
phering transformation PU public by placing it in a 
public directory. Anyone can now encrypt mes- 
sages and send them to the party, but no one else 
can decipher messages intended for him. It is 
possible, and often desirable, to encipher with PU 
and decipher with PR. For this reason, PU is usu- 
ally referred to as a public key and PR is usually 
referred to as a private key. 

A corollary featur of public key cryptographic 
syst ms is the provision of a digital signatur which 
uniquely identifies the sender of a message. If 
party A wishes to send a signed message M to 
party B, party A operates on it with his privat key 
PR to produce the signed message S. PR was 



used as party A's deciphering key when privacy 
was desired, but it is now used as his 
"enciphering" key to send a digital signature. 
When party B receives the message S, he can 

s recover the message M by operating on the cipher- 
text S with party A's public PU. By successfully 
decrypting party A's message, the receiver B has 
conclusive proof it came from the sender A. Digital 
signatures can be produced either by encrypting 

w the data to be signed with the private key, which 
works well when the data is short, or by first 
hashing the data with a strong one-way crypto- 
graphic function and encrypting the so-produced 
hashed value with the private key. Either method 

75 will work. 

A method for producing digital signatures 
based on the hash of the data to be signed is 
taught in co-pending US Patent Application by S. 
M. Matyas, et al., "A Hybrid Public Key 

20 Algorithm/Data Encryption Algorithm Key Distribu- 
tion Method Based on Control Vectors," serial 
number 07/748,407, filed August 22, 1991, as- 
signed to IBM Corporation and incorporated herein 
by reference. 

25 Examples of public key cryptography are pro- 
vided in the following U.S. patents: USP 4.218.582 
to Hellman. et al., "Public Key Cryptographic Ap- 
paratus and Method;" USP 4,200.770 to Hellman, 
et al., "Cryptographic Apparatus and Method;" and 

30 USP 4,405.829 to Rivest, et al., "Cryptographic 
Communications System and Method." 

The public key encryption technique is applied 
to appending the publisher's digital signature to the 
authorization message sent from the publisher's 

35 royalty billing program 74 to the user's royalty 
payment program 45. The publisher initially creates 
a public key and a corresponding private key 76, 
as discussed above. The publisher's public key is 
inserted as the public key element 312 into the 

40 formatted text stream 25 of the softcopy book of 
Rg. 4. The publisher then publishes the softcopy 
book on a CD ROM medium, which the user buys. 
In an alternate embodiment, the publisher's public 
key is included in the royalty information file 58 on 

45 the CD ROM 55* of Rg. 10. 

When the user inputs a command to make a 
copy of the book, the user's royalty payment pro- 
gram 45 sends a copy of the validation string 314 
to the publisher, along with his request to copy the 

so book. If the request is to copy one chapter, such as 
the first chapter, then the validation string 322 for 
that chapter is sent to the publisher with the re- 
quest. The publisher's royalty billing program 74 
then operates on the validation string it rec ives 

55 from the user, by encrypting the string with the 
publisher's private key 76, using the public k y 
encryption program 78. The publisher's royalty bill- 
ing program 74 then sends the encrypted validation 

10 
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string back to the user as part of the authorization 
message. 

The user's royalty payment program 45 then 
operates on the encrypted validation string it re- 
ceives from the publisher, by decrypting it with the 
publishers public key obtained from the public key 
element 312 contained in the softcopy book. The 
user's royalty payment program 45 uses a mes- 
sage authentication program 43 which includes the 
public key encryption algorithm referred to above, 
to perform the decryption. The decrypted validation 
string is then compared with the validation string 
314 or 322 contained in the softcopy book. If the 
comparison is satisfied, then only the publisher's 
royalty billing program 74 could have sent the 
authorization message. 

Figs. 8 and 8A show a flow diagram of the 
royalty payment program 45, which is executed in 
the user's workstation 10. 

Fig. 8 starts with step 400, Begin BookManager 
Softcopy Book Reader Program 35. 

Then in step 402, Begin Royalty Payment Pro- 
gram 45. 

Then in step 404, Input formatted text stream 
25 and store in memory 22. 

Then in step 406, Search for elements with 
special tags 360 (Fig. 6). 

Then in step 408, Load text strings 362 and 
element coordinates 156 for elements with special 
tags 360, into parameter table 56L (Fig. 7). 

Then in step 410, Set book royalty flag 366 in 
table 56L (Fig. 7). 

Then in step 412, Set chapter royalty flags 368 
in table 56L (Fig. 7). 

Then in step 414, Continue with BookManager 
Softcopy Book Reader Program 35. 

Then in step 416. Detect user input request to 
print or copy. 

Then in step 418, Identify chapter of book 
being viewed. 

Then in step 420, Display heading of chapter 
being reviewed 342, chapter royalty payment mes- 
sage 344 and chapter payment amount 346 (Fig. 
11). 

Then in step 422, Display title of book 300, 
book royalty payment message 306 and book pay- 
ment amount 308 (Fig. 11). 

Then in step 424, Prompt user to enter selec- 
tion (Fig. 11). 

Then in step 426, Get user profile 23. including 
user's name, mailing address and credit card in- 
formation. 

Then in step 428. Get phone number 310 of 
publish r's data proc ssor 15. 

Then in step 430, Place tel phon call to pub- 
lisher's data processor 15 using communications 
application program 47. 



Then in step 432, Send request to publisher to 
print or copy, including user profile 23, book title 
300, edition 302 and amount 308, user's chapter or 
t>ook selection, and validation string 348. 
5 Then in step 434, Receive authorization mes- 
sage from publisher's processor 15, including vali- 
dation string encrypted with publisher's private key, 
and the START PAGE value. 

Then in step 436, Decrypt the encrypted vali- 
io dation string with publisher's public key 312, using 
the public key encryption algorithm in the message 
authentication program 43. 

Then in step 438, If the decrypted validation 
string from the publisher compares with the valida- 
75 tion string 348, then enable the printer 44 to print 
or the disk drive 46 to copy the selected chapter or 
book, beginning at the START PAGE value. 

Then in step 440, Send an ACK acknowledge- 
ment to the publisher's processor 15 when each 
20 page of the selection is successfully printed or 
copied. 

Then in step 442, Optionally print the pub- 
lisher' authorization message on the copy. 

Then in step 444, Return to the BookManager 
25 Softcopy Book Reader Program 35. 

Fig. 9 is a flow diagram of the royalty billing 
program 74, which is executed in the publisher's 
data processor 15. 

Fig. 9 starts with step 500, Begin Royalty Bill- 
30 ing Program 74. 

Then in step 501, Receive request from user 
workstation 10 to print or copy, including user- 
profile 23, book title 300, edition 302 and amount 
308 user's chapter or book selection, and validation 
35 string 348. 

Then in step 502, Check user's credit. 

Then in step 504, Get book data 70. 

Then in step 505, If there is a fault record for 
this user and book, then set START_PAGE = 
40 page where stopped in fault record, else set 
START_PAGE = 1. 

Then in step 506, Encrypt validation string with 
publisher's private key 76. 

Then in step 508, Assemble authorization mes- 
45 sage including validation string encrypted with pub- 
lisher's private key 76, and the START PAGE 

value. 

Then in step 510, Send authorization message 
to user's workstation 10. 
so Then in step 512, Get number of pages 
MAX_PAGE to be copied, from book data 70. 

Then in step 514, Compute PER PAGE 

charge, Set BILL = 0 and PAGE = 
START_PAGE. 
55 Then in step 516, Receiv ACK from user 

workstation 10. 

Then in st p 518. BILL = BILL + 
PER PAGE: PAGE = PAGE + 1. 
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Then in step 520, If there are more ACKs, then 
goto step 516, else goto step 522. 

Then in step 522, If PAGE < MAX_PAGE, 
then create a fault record, including user profile 23, 
book title 300, edition 302 and amount 308, user's 
chapter or book selection, and value of PAGE 
where copying failed. 

Then in step 524, Print invoice to user with 
amount charged = BILL 

Then in step 526, Return to the main program. 

Fig. 10 illustrates the CD ROM 55* which in- 
cludes the softcopy book Formatted Text Stream 
25 and the royalty information file 58, in a second 
embodiment of the invention. 

Fig. 11 shows the display of royalty payment 
information at the user's workstation. In this exam- 
ple, two options are presented to the user for 
selection. The first is for "Reproduction Fees For 
Current Chapter Being Viewed". The example 
shown is for "Second Chapter Heading". The user 
may select this option by typing an "X" in the box. 
Alternately, the user may use a pointing device 
such as a mouse, to make the selection. The 
second option is for "Reproduction Fees For The 
Entire Book Being Viewed. For this option "Book 
Title". "Second Edition", and "Book Reproduction 
Fee" are displayed and can be selected in the 
same manner. The resulting invention provides an 
improved means to enforce the payment of royal- 
ties to publishers and authors of softcopy books, 
when a reader desires to make a copy of a portion 
or all of the book. 

Although a specific embodiment of the inven- . 
tion has been disclosed, it will be understood by 
those having skill in the art that changes can be 
made to the specific embodiment without departipg 
from the spirit and the scope of the invention. 

Claims 

1. A method for managing the printing of pages 
of a structured document on a printer device in 
a network, so as to comply with royalty pay- 
ment requirements of the document, compris- 
ing the steps of: 

inputting into a first data processor in said 
network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to print a 
portion of said document on a printer device 
controlled by said first data processor; 
transmitting from said first data processor to a 
second data processor in said network, a re- 



quest for authorization to print said portion of 
said document, in response to said print com- 
mand and to said royalty payment flag; 
receiving said request at said second data 

s processor and in response thereto, charging 

said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for printing said portion of said docu- 

w ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a print control signal from said first 
data processor to said printer to print said 

75 portion of said document on said printer de- 

vice. 

2. A method for managing the copying of pages 
of a structured document on a copying device 

20 in a network, so as to comply with royalty 

payment requirements of the document, com- 
prising the steps of: 

inputting into a first data processor in said 
network, a formatted text stream of a struc- 

25 tured document which includes a royalty pay- 

ment element having a special tag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 

30 data processor; 

receiving a command from a user to copy a 
portion of said document on a copying device 
controlled by said first data processor; 
transmitting from said first data processor to a 

35 second data processor in said network, a re- 
quest for authorization to copy said portion of 
said document, in response to said copy com- 
mand and to said royalty payment flag; 
receiving said request at said second data 

40 processor and in response thereto, charging 
said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
message for copying said portion of said docu- 

45 ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a copy control signal from said first 
data processor to said copying device to copy 

so said portion of said document on said copying 

device. 

3. A method for managing the communicating of 
pages of a structured document on a com mu- 
ss nicating device in a network, so as to comply 

with royalty payment requirements of the doc- 
ument, comprising the steps of: 
inputting into a first data processor in said 
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network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify 
said royalty payment element and storing a 5 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to commu- 
nicate a portion of said document on a com- 
municating device controlled by said first data io 
processor; 

transmitting from said first data processor to a 
second data processor in said network, a re- 
quest for authorization to communicate said 
portion of said document, in response to said 75 
communicate command and to said royalty 
payment flag; 

receiving said request at said second data 
processor and in response thereto, charging 
said user a royalty payment amount; 20 
transmitting from said second data processor 
to said first data processor an authorization 
message for communicating said portion of 
said document; 

receiving said authorization message at said 25 
first data processor and in response thereto, 
outputting a communicate control signal from 
said first data processor to said communicating 
device to communicate said portion of said 
document on said communicating device. 30 

The method of claim 1, 2 or 3, which further 
comprises: 

. said formatted text stream including royalty 
payment information; 35 
including said royalty payment information in 
said request for authorization, or/and which fur- 
ther comprises: 

said step of inputting a formatted text stream 
further comprising: 40 
reading a file containing said formatted text 
stream, from a storage medium coupled to 
said first data processor; 
said storage medium further including an ad- 
dress file containing a network address for said 45 
second data processor; 

said step of transmitting said request for au- 
thorization from said first data processor to a 
second data processor in said network, further 
comprising: 50 
reading said addr ss file to access said net- 
work address of said second data processor, 
or/and which further comprises: 
said st p of transmitting said request for au- 
thorization from said first data proc ssor to a 55 
second data processor in said network, furth r 
comprising: 

assembling document identity data for said 



document, portion specification data for said 
portion to be copied, and user identity data for 
said user; 

including said document identity data, said 
portion specification data, and said user iden- 
tity data in said request for authorization, 
or/and which further comprises: 
said step of inputting a formatted text stream 
further comprising: 

reading a file containing said formatted text 
stream, from a storage medium coupled to 
said first data processor; 
said storage medium further including a valida- 
tion file containing validation data for said sec- 
ond data processor; 

said step of transmitting an authorization mes- 
sage from said second data processor to said 
first data processor, further comprising the 
steps of: 

transmitting sender identity data which iden- 
tifies said second data processor as the actual 
sender of said authorization message; 
reading said validation file to access said vali- 
dation data at said first data processor; 
said step of receiving said authorization mes- 
sage at . said first data processor further com- 
prising: 

validating that said second data processor is 
the actual sender of said authorization mes- 
sage by processing said sender identity data 
with said validation data at said first data pro- 
cessor, or/and which further comprises: 
said step of validating is by means of compar- 
ing said sender data with said validation data 

5. The method of claim 1 , 2, 3 or 4, which further 
comprises: 

said validation data is a public key, of a public 
key, private key pair, issued by said second 
data processor; 

said sender identity data is an encrypted mes- 
sage, encrypted by said second data proces- 
sor under said private key; 
said step of validating is by means of decryp- 
ting said encrypted message using said public 
key at said first data processor. 

6. The method of any one of the claims 1 to 5, 
which further comprises: 

said step of outputting a communicate control 
or copy control or print control signal from said 
first data processor, further comprising: 
outputting a first acknowledgement signal from 
said first data proc ssor to said s cond data 
processor wh n a first fraction of said portion 
of said docum nt has been copi d by said 
communicating devic or has been copied by 
sard copying d vice or has been printed by 
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said printer; 

outputting a second acknowledgement signal 
from said first data processor to said second 
data processor when a second fraction of said 
portion of said document has been copied by 5 
said communicating device or has been copied 
by said copying device or has been printed by 
said printer; 

said second data processor reducing said roy- 
alty payment amount if said second acknowl- w 
edgement signal is not received. 

7. The method of any one of the claims 1 to 6, 
which further comprises: 

outputting a second authorization message 75 
from said second data processor to said first 
data processor in response to receiving said 
first acknowledgement signal from said first 
data processor; 

said second authorization message giving au- 20 
thorization to communicate said second frac- 
tion of said portion of said document by said 
communicating device or copying device or 
printer. 

25 

8. The method of any one of claims 1 to 7, which 
further comprises: 

said second data processor counting said ac- 
knowledgement signals from said first data 
processor, to enable resumption of said com- 30 
municating of said document at said second 
fraction if said second acknowledgement signal 
is not received by said second data processor. 

9. A computer program which, when executed, 35 
performs a method for managing the prirtfing 

of pages of a structured document on a printer 
device in a network, so as to comply with 
royalty payment requirements of the docu- 
ment the method comprising the steps of: 40 
inputting into a first data processor in said 
network, a formatted text stream of a struc- 
tured document which includes a royalty pay- 
ment element having a special tag; 
searching said formatted text stream to identify 45 
said royalty payment element and storing a 
royalty payment flag in a memory in said first 
data processor; 

receiving a command from a user to print a 
portion of said document on a printer device so 
controlled by said first data processor; 
transmitting from said first data processor to a 
s cond data processor in said network, a re- 
quest for authorization to print said portion of 
said document, in response to said print com- 55 
mand and to said royalty payment flag; 
receiving said request at said second data 
processor and in response thereto, charging 



said user a royalty payment amount; 
transmitting from said second data processor 
to said first data processor an authorization 
- message for printing said portion of said docu- 
ment; 

receiving said authorization message at said 
first data processor and in response thereto, 
outputting a print control signal from said first 
data processor to said printer to print said 
portion of said document on said printer de- 
vice, or copying device or communicating de- 
vice. 

10. A data processing system for managing the 
printing of pages of a structured document on 
a printer device in a network, so as to comply 
with royalty payment requirements of the doc- 
ument, the system comprising: 
input means for inputting into a first data pro- 
cessor in said network, a formatted text stream 
of a structured document which includes a 
royalty payment element having a special tag; 
searching means coupled to said input means, 
for searching said formatted text stream to 
identify said royalty payment element and stor- 
ing a royalty payment flag in a memory in said 
first data processor; 

first receiving means coupled to said memory, 
for receiving a command from a user to print a 
portion of said document on a printer device 
controlled by said first data processor; 
first transmitting means coupled to said mem- 
ory means, for transmitting from said first data 
processor to a second data processor in said 
network, a request for authorization to print 
said portion of said document, in response to 
said print command and to said royalty pay- 
ment flag; 

second receiving means in said second data 
processor, for receiving said request at said 
second data processor and in response there- 
to, charging said user a royalty payment 
amount; 

second transmitting means coupled to said 
second receiving means, for transmitting from 
said second data processor to said first data 
processor an authorization message for print- 
ing said portion of said document; 
authorization receiving means at said first data 
processor, for receiving said authorization 
message at said first data processor and in 
response thereto, outputting a print control sig- 
nal from said first data processor to said print- 
er to print said portion of said document on 
said printer device, or copying device or com- 
munication device. 



14 



EP 0 567 800 A1 



Processor 
20 



User Profile 23 



Formatted Text Stream 25 (Fig. 4) 



Parameter Table 56 (_ (Fig. 7) 



Display Buffer 26' (Fig. 5) 



BookManager Softcopy Reading Program 35 



Royalty Payment Program 45 (Fig. 8) 



Message Authentication Program 43 



Communications Application Program 47 



Operating System 27 



Memory 22 f 
B us 29^ 



Display 
26 



Keybd 
50 



Printer 
44 





Disk 




CD 






Drive 




ROM 






46 




Drive 





User Workstation 10 



55 



~7~ 



Network 
Adapter 

48 



I — < — 



Network 49 



Fig. l 



EP 0 567 800 A1 



Publisher 1 s 

Data Processor 15 



User Workstation 
10 



Network 
Adapter 

48 



Network 



-r 



Book 1: Data 


70 


Total Pages 


y 


Chap.l Pages 




Chap. 2 Pages 




Book 2: Data 


72 


Total Pages 




Chap.l Pages 


Chap .2 Pages 




Chap. 3 Pages 




Royalty Billing Program 74 (Fig. 9) 


Private Key 76 


Public Key Encryption Program 78 


Communications Application Pgm. 79 



Operating System 80 



Memory 96^ 
Bus 98^ 



Network 
Adapter 

92 



Processor 
94 



Fig. 2 



EP 0 567 800 A1 



[cpr] (C) Copyright Jefferson & Co. 1776[/cpr] 
[p]We hold these truths to be self-evident, that 
all men are created equal, that they are endowed by 
their Creator with certain unalienable Rights, that 
among these are[/p] 
[list] 

[li]Life,[/li] 

[li]Liberty and[/li] *+- 
[lijthe pursuit of Happiness, [/li] 
[/list] 

(p]That to secure these rights, Governments are 
instituted among Men, deriving their just powers 
from the consent of the governed, [/p] 
[royalty] Book Reproduction Fee [/royalty] 
[amount] $20.00 [/amount] 



32 
•34 
36 



copyright 40 
paragraph 28 

list 30 

paragraph 38 

■royalty 306 
amount 308 



25 



Figure 3A. Example of Control Element Tags and Associated Text 



EP 0 567 800 A1 



4 0a 



40c % 



t= — \ 



Memory 22^ 



[ c p r ] 



7 6 



(C) Copyright Jefferson & Co. 17 
/ 40b 28a ; 28c ^ 



[ / c p r ] 



[ P ] 



We hold these truths tob 
e self-evident, that all men are ere 
ated equal, that they are endowed by 



their Creator with c 



ertain unalienab 



28b. 



30a 



le Rights, that among these are 



32a, 



i s t ] 



[ 1 i ] 



32c x 



Life, 



32b, 



34a, 



34c, 



[ / P ] 



30a ; 



( 1 



[ / 1 i ] 



[ 1 i ] 



34b- 



Liberty and 



C / I 



i 3 



C 1 i } 



^36a 36c^ 36b— ^ 

the pursuit of Happiness. 
^38a 38c ^ 



[/li] 



30b 
s 



C / 1 i s t ] 

17 



t p ] 



That to secure these right 
Governments are instituted among 



Men, deriving their just powers from 

38b , 306a ^ 

the consent of the governed. 



306a 



306c 



a 1 t y 



306b 



[/ P ] 



C r o y 



Book Reproduction Fee 



[/royalty] 



[amount] 



308a 



$20.00 
308c 



[/amount] 



308b 



T 



Figure 3B - Memory Organization of Control Element Tags and Associated Text 



EP 0 567 800 A1 



(C) Copyright Jefferson & Co. 1776 



We hold these truths to be self-evident, that 

all men are created equal, that they are endowed by 

their Creator with certain unalienable Rights, that 
among these are 

Life, 

Liberty and 

the pursuit of Happiness. 

That to secure these rights, Governments are 
instituted among Men, deriving their just powers 
from the consent of the governed. 



Book Reproduction Fee $20.00 



Display 26 



Cursor 54 ^ 



Fig. 3C 



EP 0 567 800 A1 



Formatted Text Stream 25 



coordinates 156 



i DJ tj book Title [/bk] 


— f v. 
1 0 0 0 0 1 


_ (.eaj second Edition [/ed] 


1 0 0 0 1 1 


— icprj (cj ABC Co 1990 [/cpr] 


1 0 0 0 2 1 


^_ itoyaityj dook Reproduction Fee [/royalty] 


1 0 0 0 3 1 


— i amount j ^j2u.uu [/amount j 


1 0 0 0 3 2 


iF«onej x— 000—123— 1234 [/phone] 


1 0 0 0 3 3 


— iFUBiic -teyj J.3A/23F9...6 [/public key] 


1 0 0 0 3 4 


^ i»anuationj ine cook Kepro Fee Is Paid [/validation] 


1 0 0 0 3 5 


i" x J tnapter neaaincf [/hi] 


1 1 0 0 0 1 


^ i*.o/axtyj (-napter Reproduction Fee [/royalty 1 


110 0 11 


r amount" 1 < 1 nn r /aw/Minf i 
— i owwuucj ^ i»uu amount J 


110 0 12 


ivanudLionj irirsc cnapter Fee Paid [/validation] 


110 0 13 


CP] Paragraph of text f/p] 


1 1 0 0 2 1 


[h2] First topic heading [/h2] 


1110 0 1 


[p] Paragraph of text [/p] 


1110 11 


[P3 Paragraph of text [/p] 


1110 2 1 


[h2] Second topic heading (/h2] 


1 1 2 0 0 1 


CP) Paragraph of text [/p] 


112 0 11 


[h3J First subtopic heading [/h3] 


112 10 1 


[p) Paragraph of text [/pj 


112 111 


[p] Paragraph of text [/p] 


112 12 1 


[hi] Second Chapter Heading [/hi] 


1 2 0 0 0 1 


[royalty] Chapter Reproduction Fee [/royalty] 


1 2 0 0 1 1 


(amount] $ 2.00 [/amount] 


1 2 0 0 1 2 


[validation] Second Chapter Fee Paid [/validation] 


1 2 0 0 1 3 


[p] Paragraph of text (/p) 


1 2 0 0 2 1 



304 
306 



324 
326 
328^. 
330 
332 



336, 

338, 

340, 

342, 

344_ 

346 

348^ 

350 



Figure 4 - Memory Inage of Formatted Text and Element 



Coordinates 



EP 0 567 800 A1 



Book Title 




Second Edition 




(C) ABC Co 1990 




Book Reproduction Fee 




$20 . 00 




1-800-123-1234 




: 

First Chapter Heading 




Chapter Reproduction Fee 




$ 1.00 




Paragraph of text 




r lrst topic neciuxri^ 








paragrapn oi text 




second topic neaaing 




Paragraph of text 




First subtopic heading 




Paragraph of text 




Paragraph of text 




Second Chapter Heading 




Chapter Reproduction Fee 




$ 2.00 




Paragraph of text 





Display 26^* 

Figure 5 - Display of Text from Fig. 4 



EP 0 567 800 A1 



Initially Unloaded Parameter Table 56 





360^ 


362. 
t 


/ 

156^ 


364^ 


366^ 


368^ 




Special 
Tags 


Text String Loaded 
from Elements with 
Special Tags 


Element 

Coordinates 

bk hi h2 h3 p el 


Dis- 
play 
Text 


Book 

Royalty 

Flag 


Chapter 
Royalty 
Flag 


300I _ 


bk 






yes 






302I_ 


ed 






yes 






3041 


cpr 






yes 






306I w 


royalty 






yes 






308I^_ 


amount 






yes 






3101^ 


phone 






yes 






3I2I_ 


public key 






no 






3141^ 


validation 


* 




no 







Fig. 6 



EP 0 567 800 A1 



360. 



Loaded Parameter Table 56L 
362 y 156 J 



364, 



366, 



368, 



3001^ 

302L v 

304L n 

306L 

308L^ 

310L 

312L 

314L, 

318L^ 

320L > 

322L^ 

344L, 

346L, 

348L, 



Special 
Tags 


Text String Loaded 
from Elements with 
Special Tags 


Element 

Coordinates 

bk hi h2 h3 p el 


Dis- 
play 
Text 


Book 

Royalty 

Flag 


Chapter 
Royalty 
Flag 


bk 


Book Title 


1 0 0 0 0 1 


yes 






ed 


Second Edition 


1 0 0 0 1 1 


yes 






cpr 


(C) ABC Co. 1990 


1 0 0 0 2 1 


yes 






royalty 


Book Repro. . . Fee 


1 0 0 0 3 1 


yes 


X 




amount 


$20.00 


1 0 0 0 3 2 


yes 






phone 


1-800-123-1234 


1 0 0 0 3 3 


yes 






public key 


13A723F9...6 


1 0 0 0 3 4 


no 






validation 


The Book ... Paid 


1 0 0 0 3 5 


no 






royalty 


Chapt Repro Fee 


110 0 11 


yes 




X 


amount 


$ 1.00 


110 0 12 


yes 






validation 


First Chapt... Paid 


110 0 13 


no 






royalty 


Chapt. . .Repro Fee 


1 2 0 0 1 1 


yes 




X 


amount 


$ 2.00 


1 2 0 0 1 2 


yes 






validation 


Second Chapt . . Pa id 


1 2 0 0 1 3 


no 







Fig. 7 



EP 0 567 800 A1 



40O N 



402. 



Fig. 8 

Begin BookManager Softcopy Book Reader Program 35 



T 



Begin Royalty Payment Program 45 



z 



404 ^ Input formatted text stream 25 and store in memory 22 



X 



406 — Search for elements with special tags 360 (Fig. 6) 



X 



408- 



Load text strings 3 62 and element coordinates 156 for elements 
with special tags 360, into parameter table 56L (Fig. 1) 



410. 



X 



— Set book royalty flag 366 in table 56L (Fig. 7) 



412^ Set chapter royalty flags 368 in table 56L (Fig. 7) 



X 



414- — Continue with BookManager Softcopy Book Reader Program 35 



416- — Detect user input request to print or copy 



418, 



X 



Identify chapter of book being viewed 



420 — 



X 



Display heading of chapter being reviewed 342 

chapter royalty payment message 344 and 
chapter payment amount 346 (Fig. 11) 



422^ 



X 



Display title of book 300 

book royalty payment message 306 and 
book payment amount 308 (Fig. 11) 



424 — Prompt user to enter selection (Fig. 11) 



426. 



X 



Get user profile 23, including user's name, mailing address 
and credit card information 



X 



428 — Get phone number 310 of publisher's data processor 15 



430 — 



Place telephone call to publishers data processor 15 
using communications application program 4 7 



Ducnrvir,. i-r* 



EP 0 567 800 A1 



Fig. 8A 



432 



434 



436. 



438 



Send request to publisher to print or copy, 
including user profile 23, 
book title 300, edition 302 and amount 308 
user's chapter or book selection, and 
validation string 348 



Receive authorization message from publisher's processor 15, 
including validation string encrypted with publisher's 
private key, and the START_PAGE value 

T 



Decrypt the encrypted validation string with publisher's 
public key 312, using message authentication program 43 

_ 



If the decrypted validation string from the publisher . 
compares with the validation string 348, 
then enable the printer 44 to print or 

the disk drive 46 to copy the selected celected chapter or book, 
begining at the START_PAGE value. 



IE 



440. 



442, 



Send an ACK acknowledgement to the publisher's processor 15 

when each page of the selection is successfully printed or copied 



Optionally print the publisher 'authorization message on the copy 



□ 



444 ^. Return to the BookManager Softcopy Book Reader Program 35 



EP 0 567 800 A1 



Fig. 

500, I Begin Royalty Billing Program 74 



501 — 



Receive request from user workstation 10 to print or copy, 
including user profile 23, 

book title 300, edition 302 and amount 308 

user's chapter or book selection, and validation string 348 



JL 



502- — Check user's credit 



504 — 



Get book data 70 



505- 



506- 



If there is a fault record for this user and book, 

then set START_PAGE = page where stopped in fault record 

else set START PAGE = 1 



Encrypt validation string with publisher's private key 76 



508 _ 



Assemble authorization message including 

validation string encrypted with publisher's private key 76, 
and the START PAGE value 



X 



510 — Send authorization message to user's workstation 10 



X 



512- — Get number of pages MAX_PAGE to be copied, from book data 70 
i 

514 ^_ Compute PER_PAGE charge, Set BILL = 0 and PAGE = START_PAGE 
516- 



T 



Receive ACK from user workstation 10 



518 — 



BILL = BILL + PER PAGE : PAGE » PAGE + 1 



X 



520- 



522. 



If there are more ACKs, then goto step 516, else goto step 522 



If PAGE < MAX_PAGE, then create a fault record, including 
user profile 23, book title 300, edition 302 and amount 308 
user's chapter or book selection, and 
value of PAGE where copying failed 



T 



524 — Print invoice to user with amount charged = BILL 



526- 



Return 



26 



EP 0 567 800 A1 



Fig. 10 

CD ROM 55' 



25 




Formatted Text 


Stream 


300 




Book Title 




302 




Second Edition 




308 




$20.00 




310 




1-800-123-1234 




312 




* 

13A723F9. . .6 




314 




The Book Repro 


Fee Is Paid 



EP 0 567 800 A1 



342 
344 
346 



300 
302 
306 
308 



310-** 



Reproduction Fees 
For Current Chapter Being Viewed 
Second Chapter Heading Type "X" in box 

Chapter Reproduction Fee 
$2.00 



□ 



Reproduction Fees 
For The Entire Book Being Viewed 
Book Title Type "X" in box 

Second Edition 
Book Reproduction Fee 
$20.00 



□ 



Enter Your Selection and Then Call 
1-800-123-1234 



The amount you select will be billed 
to the credit card number in your profile. 



Display 26^^ 

Figure 11 - Display of Prompt to User 



J 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nuaber 

EP 93 10 5502 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
ol relevant passages 



Relevant 
to daim 



CLASSIFICATION OF THE 
APPLICATION ant. CL5 ) 



D.Y 
D,A 

Y ' 

A 



EP-A-0 464 306 (IBM) 

* the whole document * 

US-A-4 685 055 (THOMAS) 

* figure 1 * 

* column 1, line 41 - line 55 * 

* column 4, line 9 - column 6, line 28 * 



1-3,9,10 

1-3,9,10 
4,5 



G06F1/00 



TECHNICAL FIELDS 
SEARCHED Out. CLS ) 



G06F 

G07F 



The present search report has been drawn up for all claims 



VUemmt * 

THE HAGUE 



20 JULY 1993 



WEISS P. 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant If taken alone 

Y : particularly relevant If combine* with another 

document of die same category 
A : technoiogjcaJ background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, bat published oa, or 

after the filing date 
D : document dtcd In the apoUcatioo 
L : document dtcd for other reason 

A : co ember of the same patent family, corresponding 
document 



} 



THIS PAGE BLANK (uspto) 



